Discrete and fast Fourier transform made clear by linear algebra
Peter Zeman


Abstract
Fast Fourier transform was included in Top 10 Algorithms of 20th Century by the IEEE journal Computing in Science & Engineering. It appears in the basic course on algorithms in many computer science curricula. In this talk, the goal is to explain this algorithm using the basic concepts of the first-year linear algebra.